Character Recognition in Air-Writing Based on Network of Radars

ABSTRACT

In an embodiment, a method for air-writing character recognition includes: determining a position of an object in a monitoring space using trilateration by using a plurality of millimeter-wave radars, where each millimeter-wave radar of the plurality of millimeter-wave radars has a field of view, and where an intersection of the fields of view of the plurality of millimeter-wave radars forms the monitoring space; tracking the position of the object in the monitoring space over time using the plurality of millimeter-wave radars; determining a character symbol depicted by the tracked position of the object over time using a neural network (NN); and providing a signal based on the determined character symbol.

TECHNICAL FIELD

The present invention relates generally to an electronic system and method, and, in particular embodiments, to character recognition in air-writing based on network of radars for human-machine interface.

BACKGROUND

Human-machine interfaces are used by humans to interact with machines. Conventional human-machine interfaces have been available for many years. Examples of conventional human-machine interfaces include input hardware, such as keyboards, mice, game pads, microphones, output hardware, such as computer monitors, printers, and speakers, and input/output hardware, such as touchscreens.

Human-machine interfaces may include several categories, such as command line interfaces (e.g., receiving an input via a keyboard and providing an output as text via a computer monitor), graphical user interfaces (e.g., receiving an input via a keyboard and a mouse and providing an output using graphics via a computer monitor), voice user interfaces (e.g., using a person's voice to control a device), and gesture interfaces (e.g., using a person's hand gesture captured via a video camera to control a device).

Human-machine interface may be used to facilitate interaction between humans. For example, a first human may interact with a second human by interacting with a first computer using a first human-machine interface that includes a microphone, a speaker, video camera and a computer monitor. The first computer transmits data associated with such interaction to a second computer. The second human interacts with the second computer using a second human-machine interface that includes a microphone, a speaker, a video camera, and a computer monitor.

SUMMARY

In accordance with an embodiment, a method for air-writing character recognition includes: determining a position of an object in a monitoring space using trilateration by using a plurality of millimeter-wave radars, where each millimeter-wave radar of the plurality of millimeter-wave radars has a field of view, and where an intersection of the fields of view of the plurality of millimeter-wave radars forms the monitoring space; tracking the position of the object in the monitoring space over time using the plurality of millimeter-wave radars; determining a character symbol depicted by the tracked position of the object over time using a neural network (NN); and providing a signal based on the determined character symbol.

In accordance with an embodiment, an air-writing character recognition system includes: a plurality of millimeter-wave radars, where each millimeter-wave radar of the plurality of millimeter-wave radars is configured to have a field of view, and where an intersection of the fields of view of the plurality of millimeter-wave radars forms a monitoring space; and a controller configured to: determine a position of an object in the monitoring space based on outputs of the plurality of millimeter-wave radars by using trilateration, track the position of the object in the monitoring space over time based on the determined position using the plurality of millimeter-wave radars, determine a character symbol depicted by the tracked position of the object over time using a neural network (NN), and provide a signal based on the determined character symbol.

In accordance with an embodiment, a millimeter-wave radar system includes: three millimeter-wave radars, each of the three millimeter-wave radars configured to have a field of view, where an intersection of the fields of view of each of the three millimeter-wave radars forms a monitoring space; and a controller configured to: determine a position of an object in the monitoring space based on output of the three millimeter-wave radars by using trilateration, determine a trajectory of the object over time based on the determined position of the object, apply a filter to the determined trajectory to generate a filtered trajectory, determine a character symbol depicted by the filtered trajectory using a long-short term memory (LSTM), and provide a signal based on the determined character symbol.

BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of the present invention, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:

FIG. 1 shows a schematic diagram of a millimeter-wave (mmWave) radar system, according to an embodiment of the present invention;

FIG. 2 shows a schematic diagram of the millimeter-wave radar of FIG. 1, according to an embodiment of the present invention;

FIG. 3 shows a flowchart of an embodiment method of fine distance estimation, according to an embodiment of the present invention;

FIG. 4 shows a millimeter-wave radar having a field-of-view (FoV), according to an embodiment of the present invention;

FIG. 5 shows a millimeter-wave radar having a FoV, according to an embodiment of the present invention;

FIG. 6, shows a network of millimeter-wave radars and a corresponding monitoring space, according to an embodiment of the present invention;

FIG. 7 shows a schematic diagram of the network of millimeter-wave radars of

FIG. 6, according to an embodiment of the present invention;

FIG. 8 shows a flowchart of an embodiment method of tracking a trajectory of an object in a monitoring space with a Kalman filter, according to an embodiment of the present invention;

FIG. 9 shows a schematic diagram of an LSTM network, according to an embodiment of the present invention;

FIG. 10 illustrates trajectories of a metal marker in a monitoring space and the corresponding labels generated by an LSTM network, according to an embodiment of the present invention;

FIG. 11 shows a flowchart of an embodiment method for character recognition in air writing, according to an embodiment of the present invention;

FIG. 12 shows a flowchart of an embodiment method for character recognition in air writing using framewise classification, according to an embodiment of the present invention;

FIG. 13 shows a flowchart of an embodiment method for character recognition in air writing using framewise classification, according to an embodiment of the present invention;

FIG. 14 shows a flowchart of an embodiment method for character recognition in air writing using CTC classification, according to an embodiment of the present invention;

FIG. 15 shows a smartphone having the network of millimeter-wave radars of FIG. 6 for character recognition in air writing, according to an embodiment of the present invention; and

FIG. 16 shows a computer monitor having the network of millimeter-wave radars of FIG. 6 for character recognition in air writing, according to an embodiment of the present invention.

Corresponding numerals and symbols in different figures generally refer to corresponding parts unless otherwise indicated. The figures are drawn to clearly illustrate the relevant aspects of the preferred embodiments and are not necessarily drawn to scale.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

The making and using of the embodiments disclosed are discussed in detail below. It should be appreciated, however, that the present invention provides many applicable inventive concepts that can be embodied in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the invention, and do not limit the scope of the invention.

The description below illustrates the various specific details to provide an in-depth understanding of several example embodiments according to the description. The embodiments may be obtained without one or more of the specific details, or with other methods, components, materials and the like. In other cases, known structures, materials or operations are not shown or described in detail so as not to obscure the different aspects of the embodiments. References to “an embodiment” in this description indicate that a particular configuration, structure or feature described in relation to the embodiment is included in at least one embodiment. Consequently, phrases such as “in one embodiment” that may appear at different points of the present description do not necessarily refer exactly to the same embodiment. Furthermore, specific formations, structures or features may be combined in any appropriate manner in one or more embodiments.

Embodiments of the present invention will be described in a specific context, a system and method of character recognition in air-writing based on network of millimeter-wave radars for human-machine interface. Embodiments of the present invention may be implemented with other types of radars (e.g., other than millimeter-wave radars) and may be used for other applications, such as for machine-machine interface, for example. Although embodiments are illustrated with respect to Latin character symbols and numerical symbols, it is understood that other types of symbols, such as non-Latin characters (e.g., kanji symbols, Hebrew characters, Urdu characters, and sign language gestures) may also be used.

In an embodiment of the present invention, an air-writing system that includes a network of millimeter-wave radars uses a two-stage approach for extraction and recognition of handwriting gestures. The extraction processing stage uses fine range estimates combined with trilateration technique to detect and localize the hand of a user, followed by Kalman filter or any smoothing filter to create a smooth trajectory of the hand gesture movement. The recognition stage classifies characters drawn by the user by using a long short term memory (LSTM) such as a bi-directional LSTM (BiLSTM) that is fed with consecutive Kalman filter states along the gesture trajectory.

Conventional hand gesture recognition systems may be based on camera modules that use computer vision techniques and optical sensors. Camera based recognition systems generally use substantial computational power processing graphic images that are illuminated with proper illumination and that include at least portions of a human. Hand-gesture recognition systems may also be implemented using light and time-of-flight (ToF) technology.

Advantages of some embodiments include accurately detecting character symbols handwritten with hand gestures without processing graphic images without being impacted by illumination changes of the hand performing the gesture. Some embodiments, therefore, are less computationally costly than conventional camera based systems as well as avoid privacy issues associated with graphic images of humans. Some embodiments advantageously determine character symbols from hand gestures without using wearables that aid in hand gesture recognition. Using millimeter-wave radars instead of conventional ToF technology advantageously allows for using estimates of Doppler shifts to accurately determine the trajectory of the hand.

In an embodiment, motion gesture sensing is performed wirelessly by a network of millimeter-wave radars. Trilateration is used to accurately localize the hand in three-dimensional coordinates. A Kalman filter or any smoothing filter is used to track and smooth the trajectory of the hand in motion. A bi-directional LSTM generates the text representation from the hand motion sensor data received from the Kalman filter.

FIG. 1 shows a schematic diagram of millimeter-wave radar system 100, according to an embodiment of the present invention. During normal operation, millimeter-wave radar 102 transmits a plurality of radiation pulses 106, such as chirps, towards scene 108. In some embodiments the chirps are linear chirps (i.e., the instantaneous frequency of the chirp varies linearly with time).

The transmitted radiation pulses 106 are reflected by objects (also referred to as targets) in scene 108. The reflected radiation pulses (not shown in FIG. 1), which are also referred to as the echo signal, are detected by millimeter-wave radar 102 and processed by processor 104 to, for example, determine the angle of arrival of the echo signal.

The objects in scene 108 may include, for example, hand 114 of a human. Scene 108 may include other objects, such as a finger of a hand, a metallic marker, and other objects.

Processor 104 analyses the echo data to determine the location of, e.g., hand 114 using signal processing techniques. For example, in some embodiments, a range FFT is used for estimating the range component of the location of a tip of an index finger of hand 114 (i.e., the distance of the tip of the index finger of hand 114 from the millimeter-wave radar). The azimuth component of the location of the detected human may be determined using angle estimation techniques.

Processor 104 may be implemented as a general purpose processor, controller or digital signal processor (DSP) that includes, for example, combinatorial circuits coupled to a memory. In some embodiments, the DSP may be implemented with an ARM architecture, for example. In some embodiments, processor 104 may be implemented as a custom application specific integrated circuit (ASIC). In some embodiments, processor 104 includes a plurality of processors, each having one or more processing cores. In other embodiments, processor 104 includes a single processor having one or more processing cores. Other implementations are also possible. For example, some embodiments may be implemented as a combination of hardware accelerator and software running on a DSP or general purpose micro-controller.

Millimeter-wave radar 102 operates as a frequency-modulated continuous-wave (FMCW) radar that includes a millimeter-wave radar sensor circuit, a transmitting antenna, and a receiving antenna. Millimeter-wave radar 102 transmits and receives signals in the 20 GHz to 122 GHz range. Alternatively, frequencies outside of this range, such as frequencies between 1 GHz and 20 GHz, or frequencies between 122 GHz and 300 GHz, may also be used.

In some embodiments, the echo signals received by the receiving antenna of millimeter-wave radar 102 are filtered and amplified using band-pass filter (BPFs), low-pass filter (LPFs), mixers, low-noise amplifier (LNAs), and intermediate frequency (IF) amplifiers in ways known in the art. The echo signals are then digitized using one or more analog-to-digital converters (ADCs) for further processing. Other implementations are also possible.

FIG. 2 shows a schematic diagram of millimeter-wave radar 102, according to an embodiment of the present invention. Millimeter-wave radar 102 includes millimeter-wave radar sensor circuit 200, transmitting antenna 212, and receiving antenna 214. Millimeter-wave radar sensor circuit include phased-locked-loop (PLL) 2104, voltage controlled oscillator (VCO) 206, divider 208, amplifier 210, mixer 216, low-pass filter (LPF) 218, and ADC 220.

During normal operation, VCO 206 generates a linear frequency chirp (e.g., from 57 GHz to 64 GHz) that is transmitted by transmitting antenna 212. The VCO is controlled by PLL 204, which receives a reference clock signal (e.g., 80 MHz) from reference oscillator 202. PLL 204 is controlled by a loop that includes divider 208 and amplifier 210.

The linear chirp transmitted by transmitting antenna 212 is reflected by hand 114 and received by receiving antenna 214. The echo received by transmitting antenna 214 is mixed with the signal transmitted by transmitting antenna 212 using mixer 216 to produce an intermediate frequency (IF) signal x(t) (also known as the beat signal). The beat signal x(t) is filtered with low-pass filtered by LPF 218 and then sampled by ADC 220. ADC 220 is advantageously capable of sampling the beat signal x(t) with a sampling frequency that is much smaller than the frequency of signal received by receiving antenna 214. Using FMCW radars, therefore, advantageously allows for a compact and low cost implementation of ADC 220, in some embodiments.

The propagation delay between the signal transmitted by transmitting antenna 212 and receiving antenna 214 may be identified by determining the beat frequency of the beat signal x(t). The beat frequency of beat signal x(t) may be identified by using spectral analysis (e.g., by using FFT) using processor 104.

In an embodiment of the present invention, a millimeter-wave radar performs fine range estimation based on the frequency and phase of the beat signal.

The beat signal x(t) may be given by

x(t)=Ae ^(j(2πf) ^(b) ^(t+ϕ) ^(b) ⁾  (1)

where f_(b) is the beat frequency and is the difference between the signal transmitted by transmitting antenna 212 and the signal received by receiving antenna 214.

The beat frequency may be given by

$\begin{matrix} {f_{b} = \frac{2BR}{cT_{c}}} & (2) \end{matrix}$

where B is the ramp bandwidth of the linear chirp transmitted by transmitting antenna 212, R is the range or distance to hand 114, c is the speed of light, and T_(c) is the linear chirp duration.

Speed of light c is a known constant, and bandwidth B, and linear chirp duration T_(c) are known quantities for a particular system. For example, in some embodiments, millimeter-wave radar 102 is characterized by having an elevation field-of-view (FoV) of 70°, an azimuth FoV of 70°, a ramp start frequency f_(min) of 57 GHz, a ramp stop frequency f_(max) of 63 GHz, a bandwidth B of 6 GHz (f_(max)−f_(min)), a chirp time T_(c) of 171.2 μs, a sampling frequency f_(s) of 0.747664 MHz, and a number of samples per chirp N_(s) of 128. Since the beat frequency f_(b) may be estimated, e.g., using spectral analysis of the beat signal x(t), and quantities B, c, and T_(c) are known, range R may be estimated by using Equation 2.

The beat signal phase ϕ_(b) may be given by

$\begin{matrix} {\varphi_{b} = \frac{4\pi f_{\min}R}{c}} & (3) \end{matrix}$

Since Equation 3 also includes range R, it is possible to improve range estimate by using Equations 2 and 3. For example, FIG. 3 shows a flowchart of embodiment method 300 of fine distance estimation, according to an embodiment of the present invention. Method 300 may be implemented, for example, by millimeter-wave radar 102.

During step 302, the beat frequency estimate {circumflex over (f)}_(b) is estimated, e.g., using Equation 1 and a Fourier transform, such as an FFT. During step 304, a coarse range estimate R_(fb) is estimated, e.g., using Equation 2 and the beat frequency estimate {circumflex over (f)}_(b) estimated in step 302. During step 306, a beat signal phase estimate {circumflex over (ϕ)}_(b) is estimated, e.g., using Equation 3 and the coarse range estimate R_(fb) estimated in step 304.

During step 308, the beat signal {tilde over (x)}(t) is demodulated. The beat signal may be demodulated by

{tilde over (x)}(t)=x(t)·e ^(−j(2π{circumflex over (f)}) ^(b) ^(t+{circumflex over (ϕ)}) ^(b) ⁾  (4)

where {tilde over (x)}(t) is the demodulated signal. Substituting beat signal x(t) in Equation 4 with x(t) in Equation 1 results in

{tilde over (x)}(t)=Ae ^(j)[2π(f _(b) −{circumflex over (f)} _(b))t+(ϕ_(b)−{circumflex over (ϕ)}_(b))]  (5)

or

{tilde over (x)}(t)=Ae ^(j)[2π(Δf _(b))t+Δϕ _(b)]  (6)

where Δf_(b)=f_(b)−{circumflex over (f)}_(b) and Δϕ_(b)=ϕ_(b)−{circumflex over (ϕ)}_(b).

When beat frequency f_(b) has only a single component, the phase Δϕ_(b) of demodulated signal {tilde over (x)}(t) in Equation 6 is linear in time with a slope Δf_(b) and a y-intersect Δϕ_(b). During step 310, the demodulated beat phase Δϕ_(b) is determined, e.g., using demodulated signal {tilde over (x)}(t).

During step 312, range ΔR is determined, e.g., using Equation 3. For example, ΔR may be determined by

$\begin{matrix} {{\Delta \; R} = \frac{c\; \Delta \; \varphi_{b}}{4\pi f_{\min}}} & (7) \end{matrix}$

During step 314, fine estimate range R_(fb,ϕb) is determined based on ΔR. For example, fine estimate range R_(jb,ϕb) may be determined by

R _(fb,ϕb) =R _(fb) +ΔR  (8)

In an embodiment of the present invention, three millimeter-wave radars form a network of millimeter-wave radars. Each of the three millimeter-wave radar have a respective FoV directed to a monitoring space. When an object, such as hand 114 enters the monitoring space, each of the three millimeter-wave radars performs a fine range estimate to determine the range of hand 114 with respect to the respective millimeter-wave radar. A trilateration technique based on the fine range estimates from each of the three millimeter-wave radars is used to determine the location of hand 114 in the monitoring spaces.

In some embodiments, the network of radars is non-coherent and each of the millimeter-wave radars operates independently from each other when monitoring the same target. Processing for localizing the target (e.g., a finger) in the monitoring space (e.g., a finger) using data from the network of radars may be performed centrally (e.g., using a central processor) or distributed (e.g., using a plurality of processors, such as the processors of the millimeter-wave radars of the network of radars).

FIG. 4 shows millimeter-wave radar 402 having FoV 404, according to an embodiment of the present invention. Millimeter-wave radar 402 may be implemented in a similar manner as millimeter-wave radar 102. FoV 404 is based on elevation FoV θ_(ver), and azimuth FoV θ_(hor). Vertical distance D_(ver) may be given by

$D_{ver} = {2\left\lbrack {h \cdot {\tan \left( \frac{\theta_{ver}}{2} \right)}} \right\rbrack}$

and horizontal distance D_(hor) may be given by

${D_{hor} = {2\left\lbrack {h \cdot {\tan \left( \frac{\theta_{hor}}{2} \right)}} \right\rbrack}},$

where h is the distance between millimeter-wave radar 402 and plane 406, and where vertical distance D_(ver) and horizontal distance D_(hor) are in plane 406, as shown in FIG. 4.

The FoV of millimeter-wave radar 402 may be extended by steering the millimeter-wave radar by an angle ϕ. For Example, FIG. 5 shows millimeter-wave radar 402 having FoV 504, according to an embodiment of the present invention. Distance d_(h), d_(v1) and d_(v2) are in plane 406. Distance d_(h) may be given by

${d_{h} = {h \cdot \left\lbrack {{\tan \left( {\frac{\theta_{ver}}{2} + \varphi} \right)} + {\tan \left( {\frac{\theta_{ver}}{2} - \varphi} \right)}} \right\rbrack}},$

distance d_(v1) may be given

${d_{V1} = {2 \cdot \left\lbrack \frac{h}{\cos \left( {\varphi + \frac{\theta_{ver}}{2}} \right)} \right\rbrack \cdot {\tan \left( \frac{\theta_{ver}}{2} \right)}}},$

by and distance d_(v2) may be given by

$d_{V2} = {2 \cdot \left\lbrack \frac{h}{\cos \left( {\varphi - \frac{\theta_{ver}}{2}} \right)} \right\rbrack \cdot {{\tan \left( \frac{\theta_{ver}}{2} \right)}.}}$

FIG. 6, shows network of millimeter-wave radars 600 and corresponding monitoring space 608, according to an embodiment of the present invention. Network of millimeter-wave radars 600 includes millimeter-wave radars 602, 604, and 606. Each of millimeter-wave radars 602, 604, and 606 may be implemented in a similar manner as millimeter-wave radar 102 and may have a FoV based on steering or without using steering. Although network of millimeter-wave radars 600 shows only three millimeter-wave radars, it is understood that network of millimeter-wave radars 600 may include more than three millimeter-wave radars, such as four, five, six, or more.

As shown in FIG. 6, millimeter-wave radars 602, 604, and 606 are respectively located in points R₁, R₂, and R₃, having respective coordinates (x₁,y₁,z₁), (x₂,y₂,z₂), and (x₃,y₃,z₃). In some embodiments, R₁, R₂, and R₃ do not lie in a straight line (i.e. are not situated in a straight line).

Monitoring space 608 is formed at an intersection of FoVs FoV₆₀₂, FoV₆₀₄, and FoV₆₀₆ of millimeter-wave radars 602, 604, and 606, respectively. In some embodiments, monitoring space 608 has a volume of about 10 cm³. In some embodiments, monitoring space 608 may have a volume higher than 10 cm³, such as 11 cm³, 13 cm³, 15 cm³ or more, or lower than 10 cm³, such as 9 cm³, 7 cm³ or less.

During normal operation, millimeter-wave radars 602, 604, and 606 monitor monitoring space 608. When an object, such as hand 114 or a finger of hand 114 enters monitoring space 608, millimeter-wave radars 602, 604, and 606 are used to determine the location of such object using trilateration.

When the object is located at point T(x,y,z), where point T(x,y,z) is located at distances D₁, D₂, and D₃ from millimeter-wave radars 602, 604, and 606, respectively, the coordinates of T may be obtained by

$\begin{matrix} \left\{ \begin{matrix} {{\left( {x - x_{1}} \right)^{2} + \left( {y - y_{1}} \right)^{2} + \left( {z - z_{1}} \right)^{2}} = D_{1}^{2}} \\ {{\left( {x - x_{2}} \right)^{2} + \left( {y - y_{2}} \right)^{2} + \left( {z - z_{2}} \right)^{2}} = D_{2}^{2}} \\ {{\left( {x - x_{3}} \right)^{2} + \left( {y - y_{3}} \right)^{2} + \left( {z - z_{3}} \right)^{2}} = D_{3}^{2}} \end{matrix} \right. & (9) \end{matrix}$

which in matrix form is given by

$\begin{matrix} {{\begin{bmatrix} 1 & {{- 2}x_{1}} & {{- 2}y_{1}} & {{- 2}z_{1}} \\ 1 & {{- 2}x_{2}} & {{- 2}y_{2}} & {{- 2}z_{2}} \\ 1 & {{- 2}x_{3}} & {{- 2}y_{3}} & {{- 2}z_{3}} \end{bmatrix}\begin{bmatrix} {x^{2} + y^{2} + z^{2}} \\ x \\ y \\ z \end{bmatrix}} = \begin{bmatrix} {D_{1}^{2} - x_{1}^{2} - y_{1}^{2} - z_{1}^{2}} \\ {D_{2}^{2} - x_{2}^{2} - y_{2}^{2} - z_{2}^{2}} \\ {D_{3}^{2} - x_{3}^{2} - y_{3}^{2} - z_{3}^{2}} \end{bmatrix}} & (10) \end{matrix}$

which can be rewritten in the form

Ax=b  (11)

where xε E and where E={(x₀,x₁,x₂,x₃)^(T) ε

/x₀=x₁ ²+x₂ ²+x₃ ²}

When R1, R2, and R3 do not lie in a straight line, Range(A) is 3 and dim(K ern(A))=1, and the solution to Equation 11 may be given by

x = x _(p) +α x _(h)   (12)

where x_(p) is the particular solution of Equation 11, x_(h) is a solution of the homogenous system Ax=0 and α is a real parameter.

Real parameter a may be determined by using Equation 12 to generate Equation 13

$\begin{matrix} \left\{ \begin{matrix} {x_{0} = {x_{p\; 0} + {\alpha \cdot x_{h\; 0}}}} \\ {x_{1} = {x_{p1} + {\alpha \cdot x_{h1}}}} \\ {x_{2} = {x_{p2} + {\alpha \cdot x_{h2}}}} \\ {x_{3} = {x_{p3} + {\alpha \cdot x_{h3}}}} \end{matrix} \right. & (13) \end{matrix}$

where x_(p) =(x_(p0),x_(p1),x_(p2),x_(p3))^(T), x_(h) =(x_(h0),x_(h1),x_(h2),x_(h3))^(T), and x=(x₀,x₁,x₂,x₃)^(T). Since xε E, then

x _(p0) +α·x _(h0)=(x _(p1) +α·x _(h1))²+(x _(p2) °α·x _(h2))²+(s _(p3) +α·x _(h3))²  (14)

and thus

α²(x _(h1) ² +x _(h2) ² +x _(h3) ² 0+α(2·x _(p1) ·x _(h1)+2·x _(p2) ·x _(h2)+2·x _(p3) ·x _(h3) −x _(h0))+x _(p1) ² +x _(p2) ² +x _(p3) ² −x _(p0)=0  (15)

Equation 15 is a quadratic equation of the form aα²+bα+c=0 with a solution given by

$\begin{matrix} {\alpha_{1/2} = \frac{{- b} \pm \sqrt{b^{2} - {4ac}}}{2a}} & (16) \end{matrix}$

Some embodiments may implement the trilateration technique in other ways known in the art.

FIG. 7 shows a schematic diagram of network of millimeter-wave radars 600, according to an embodiment of the present invention. Each of millimeter-wave radars of network of millimeter-wave radars 600 may operate in an independent and non-coherent manner when monitoring an object in monitoring space 608.

As shown in FIG. 7, network of millimeter-wave radars 600 includes processor 702. Processor 702 receives the fine range estimate from each of millimeter-wave radars 602, 604, and 606, and determines the location of an object in monitoring space 608 by using trilateration. In some embodiments, processor 702 receives data from millimeter-wave radars 602, 604, and 606 wirelessly.

Processor 702 may be implemented as a general purpose processor, controller or digital signal processor (DSP) that includes, for example, combinatorial circuits coupled to a memory. In some embodiments, the DSP may be implemented with an ARM architecture, for example. In some embodiments, processor 702 may be implemented as a custom application specific integrated circuit (ASIC). In some embodiments, processor 702 includes a plurality of processors, each having one or more processing cores. In other embodiments, processor 702 includes a single processor having one or more processing cores. Other implementations are also possible. For example, some embodiments may be implemented as a combination of hardware accelerator and software running on a DSP or general purpose micro-controller. In some embodiments, processor 702 may be implemented together with a processor 104 of one of millimeter-wave radars 602, 604, or 606.

In some embodiments, processor 702 determines a plurality of locations of the object over time based on data received from millimeter-wave radars 602, 604, and 606, and uses a filter such as a Kalman filter or any other smoothing filter to generate a smooth trajectory of the object in monitoring space 608 over time in a two-dimensional (2D) plane.

A Kalman filter may be considered as an iterative process that uses a set of equations and consecutive data inputs to estimate position, velocity, etc., of an object when the data inputs (e.g., measured values) contain unpredicted or random error, uncertainty or variation. In an embodiment, a constant acceleration model is used for motion sensing and trajectory generation in a 2D plane. For example, the location, velocity, and acceleration of the object monitoring space 608 in a 2D plane may be given by vector x by

x=[xy{dot over (x)}{dot over (y)}{umlaut over (x)}ÿ]  (17)

and

$\begin{matrix} {\underset{¯}{x} = {{A{\underset{¯}{x}}_{k}} = {\begin{bmatrix} 1 & 0 & \delta_{t} & 0 & {\frac{1}{2}\delta_{t}^{2}} & 0 \\ 0 & 1 & 0 & \delta_{t} & 0 & {\frac{1}{2}\delta_{t}^{2}} \\ 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 \end{bmatrix}{\underset{\_}{x}}_{k}}}} & (18) \end{matrix}$

where x _(k) is the state of x at time k, and where δ_(t) is the time step.

The observation model that maps the state of the estimation with observed space may be given by

$\begin{matrix} {{\underset{¯}{y}}_{k + 1} = {{H{\underset{\_}{x}}_{k}} = {\begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 \end{bmatrix}{\underset{\_}{x}}_{k}}}} & (19) \end{matrix}$

and the 2D location z(x, y) may be estimated by network of millimeter-wave radars 600 using trilateration techniques. A processing noise may cause uncertainty in estimating the position of the sensed object through the state transition model of the Kalman filter. The processing noise may be modeled with process covariance matrix Q, which may be given by

Q=G·G ^(T)·ρ_(a) ²  (20)

where G=[0.5² 0.5δ_(t) ² δ_(t) δ_(t) 1 1] and ρ_(a) ² is an acceleration process noise.

There may be noise in the estimated location estimated by trilateration. The noise may arise due to, e.g., thermal noise from the millimeter-wave radars 602, 604, and 606. The measurement noise due to noisy sensor measurements (e.g., noise associated with generating the fine range estimates) may be given by

$\begin{matrix} {R = {\begin{bmatrix} {\delta x^{2}} & 0 \\ 0 & {\delta y^{2}} \end{bmatrix}{\underset{\_}{x}}_{k}}} & (21) \end{matrix}$

where R represents the measurement noise variance on each axis.

FIG. 8 shows a flowchart of embodiment method 800 of tracking a trajectory of an object in monitoring space 608 with a Kalman filter, according to an embodiment of the present invention. Method 800 includes initialization step 802, prediction step 804, and correction/update step 810. Method 800 may be implemented, for example, by processor 702.

During step 802, the covariance matrices P, Q, and R, are initialized, where covariance matrix P corresponds to the covariance of the estimates of the location of the object, covariance matrix Q corresponds to the covariance of the processing noise, and covariance matrix R corresponds to the covariance of the measurement noise. In some embodiments, the initial values of matrices P, Q, and R are systematically determined based on, e.g., an experimental setup. In other embodiments, the initial values of matrices P, Q, and R are set to a predetermined default values, such as scaled identity matrices, or others.

During prediction step 804, a prediction of the location of the object is made based on the current state of the Kalman filter. Step 804 includes steps 806 and 808. During step 806, the state transition may be determined by

{tilde over (x)} _(k+1) =Ax _(k)  (22)

During step 808, the covariance projection of the position may be determined by

{tilde over (P)} _(k+1) =AP _(k) A ^(T) +Q  (23)

During correction/update step 810, the estimate of the location is updated based on the fine range estimates from network of millimeter-wave radars 600 and from the estimated location from step 804. Step 810 includes 812, 814, 816 and 818.

During step 812, fine range estimates zk of the position of the object are received from network of millimeter-wave radars 600. During step 814, the Kalman gain K_(k) is determined based on covariance matrix P_(k) and R, and may be given by

K _(k) ={tilde over (P)} _(k+1) H ^(T)(H{tilde over (P)} _(k+1) H ^(T) +R)⁻¹  (24)

During step 816, the estimate x _(k) is updated based on fine range estimates z _(k) and the Kalman gain K_(k). The estimate x _(k) may be given by

x _(k+1) ={tilde over (x)} _(k+1) +K _(k)( z _(k) −H{tilde over (x)} _(k+1))  (25)

During step 818, the covariance matrix Pk is updated, for example, by

P _(k+1)=(1−K _(k) H) {tilde over (P)} _(k+1)  (26)

After step 818, k is increased by one and the sequence is repeated, as shown in FIG. 8.

Some embodiments may implement the Kalman filter in other ways known in the art.

Using a Kalman filter advantageously allows for smoothing the trajectory of the object in the monitoring space.

In an embodiment of the present invention, a neural network, such as an LSTM neural network (e.g., an unidirectional or bidirectional LSTM), is trained, during a training phase, with a collection of gestures of an object (e.g., a metal marker, hand or finger) moving in monitoring space 608. During normal operation, the LSTM neural network is then used to associate (e.g., assign a label) the smoothened trajectories generated by the Kalman filter with character symbols, such as Latin characters, where the smoothened trajectories generated by the Kalman filter correspond to gestures performed by an object in monitoring space 608 during normal operation.

LSTM neural networks may be understood as recurrent networks that include a memory to model temporal dependencies. The activation of a neuron is fed back to itself with a weight and a unit time delay, which provides it with a memory (hidden value) of past activations, which allows it to learn the temporal dynamics of sequential data. Given a temporal input sequence a^(l)=(a₁ ^(l), . . . , a_(T) ^(l)) of length T, a recurrent neural network (RNN) may map it to a sequence of hidden values h^(l)=(h₁ ^(l), . . . , h_(T) ^(l)) and output a sequence of activations a^((l+1))=(a₁ ^((l+1)), . . . , a_(T) ^((l+1))) by iterating

h _(l) ^(t)=ρ(W _(xh) ^(l) a _(t) ^(l) +h _(t−1) ^(l) W _(hh) ^(l) +b _(h) ^(l))  (27)

where ρ is the non-linear activation function, b_(h) ^(l) is the hidden bias vector and W terms denote weight matrices, W_(xh) ^(l) being the input-hidden weight matrix and W_(hh) ^(l) the hidden-hidden weight matrix. The activation for the recurrent units may be given by

a _(t) ^(t+1) =h _(t) ^(l) W _(ha) ^(l) +b _(a) ^(l)  (28)

where W_(ha) ^(l) is the hidden-activation weight matrix and b_(a) ^(l) is the bias activation vector.

LSTMs extend RNN with memory cells by using gating. Gating may be understood as a mechanism based on component-wise multiplication of inputs that control the behavior of each individual memory cell of the LSTM. The LSTM updates its cell state according to an activation of the gates. The input provided to an LSTM is fed into different gates that control which operation is performed on the cell memory. The operations include write (input gate), read (output gate) and reset (forget gate). The vectorial representation (vectors denoting all units in a layer) of the update of an LSTM later may be given by

$\begin{matrix} \left\{ \begin{matrix} {i_{t} = {\sigma_{i}\left( {{W_{ai}a_{t}} + {W_{hi}h_{t - 1}} + {W_{ci}c_{t - 1}} + b_{i}} \right)}} \\ {f_{t} = {\sigma_{f}\left( {{W_{af}a_{t}} + {W_{hf}h_{t - 1}} + {W_{cf}c_{t - 1}} + b_{f}} \right)}} \\ {c_{t} = {{f_{t}c_{t - 1}} + {i_{t}{\sigma_{c}\left( {{W_{ac}a_{t}} + {W_{hc}h_{t - 1}} + b_{c}} \right)}}}} \\ {o_{t} = {\sigma_{o}\left( {{W_{ao}a_{t}} + {W_{ho}h_{t - 1}} + {W_{co}c_{t}} + b_{o}} \right)}} \\ {h_{t} = {o_{t}{\sigma_{h}\left( c_{t} \right)}}} \end{matrix} \right. & (29) \end{matrix}$

where i, f, o and c are respectively the input gate, forget gate, output gate, and cell activation vectors, all of which may have the same size as vector h, which represents the hidden value. Terms a represent non-linear functions (e.g., a sigmoid function). The term a_(t) is the input of the memory cell at time t and, in some embodiments, may be the location output at time k from the Kalman filter. W_(ai), W_(hi), W_(ci), W_(af), W_(hf), W_(cf), W_(ac), W_(hc), W_(ho), and W_(co) are weight matrices, where subscripts represent from-to relationships, and terms b_(i), b_(f), b_(c), and b_(o) are bias vectors.

The input weights may be the input states to the LSTM and are determined during the training phase. In some embodiments, the input weights of the LSTM are the Kaman filtered states of the variables x, y, {dot over (x)}, {dot over (y)}, {umlaut over (x)}, and ÿ Equation 17. The loss function of the LSTM may be the loss determined at a single sequence step, which may be the average of log loss determined separately for each label, and may be given by

$\begin{matrix} {{{loss}\left( {\overset{\hat{}}{y},y} \right)} = {\frac{1}{L}{\sum_{l = 1}^{l = {L}}{- \left( {{y_{1} \cdot {\log \left( {\overset{\hat{}}{y}}_{1} \right)}} + {\left( {1 - y_{l}} \right) \cdot {\log \left( {1 - {\overset{\hat{}}{y}}_{l}} \right)}}} \right)}}}} & (30) \end{matrix}$

where ŷ is predicted class probability or label probability, y is the true class or label and L is the number possible classes or labels.

FIG. 9 shows a schematic diagram of LSTM network 900, according to an embodiment of the present invention. LSTM network 900 includes a plurality of cells (cell 1, cell 2, . . . , cell T).

As shown in FIG. 9, each cell cell, receives data x_(i) (e.g., location coordinates at each frame of the target) from the output of the Kalman filter. For example, if the Kalman filter generates 100 locations estimates over time (where the 100 location estimates are associated with a trajectory of an object in monitoring space 608), then T is equal to 100 and each cell cell, receives a corresponding location estimate x_(i). LSTM network 900 then associates the trajectory received from the Kalman filter to a label, such as a Latin character symbol or numerical symbol.

FIG. 10 illustrates trajectories of a metal marker in monitoring space 608 and the corresponding labels generated by LSTM network 900, according to an embodiment of the present invention. The x and y axes illustrate distances in meters with respect to origin (0,0). In some embodiments, the origin (0,0) corresponds to the location of one of the millimeter-wave radars (e.g., millimeter-wave radars 602). Other reference locations may also be used.

Although a metal marker was used to generate the trajectories illustrated in FIG. 10, other objects, such as finger of hand 114 may be used.

As shown in FIG. 10, monitoring space 608 may be located between 0.2 m and 0.6 m from one or more of the millimeter-wave radars. In some embodiments, a closest edge of monitoring space 608 may be closer to one or more of the millimeter-wave radars (e.g., 0.15 m or less), or further (such as 0.5 m or more). In some embodiments, a furthest edge of monitoring space 608 may be closer than 0.6 m (such as 0.5 m or less) or further than 0.6 m, such as 0.7 m or more).

In some embodiments, the trajectory of an object is a depiction of a character symbol, such as shown in FIG. 10. The neural network, such as LSTM network 900, maps such depiction to a character symbol. In other embodiments, an approximate depiction of a character symbol, a shorthand depiction of a character symbol, or an arbitrary gesture may be mapped to a character symbol. For example, in some embodiments, a trajectory of a straight line may be associated with the character symbol a, for example.

Some embodiments may implement the LSTM network in other ways known in the art.

FIG. 11 shows a flowchart of embodiment method 1100 for character recognition in air writing, according to an embodiment of the present invention. Method 1100 includes location extraction stage 1101 and recognition stage 1111.

During normal operation, millimeter-wave radars 602, 604 and 606 send and receive radar signals towards monitoring space 608 during steps 1102 ₆₀₂, 1102 ₆₀₄, and 1102 ₆₀₆, respectively. The received radar signals may be filtered and digitized using, e.g., LPF 218 and ADC 220.

During step 1103 ₆₀₂, 1106 ₆₀₄, and 1103 ₆₀₆, background removal and filtering is performed, e.g. by respective processors 104. For example, the digitized radar data generated during steps 1102 ₆₀₂, 1102 ₆₀₄, and 1102 ₆₀₆, may be filtered, and DC components may be removed, e.g., to remove the transmitter-receiver self-interference and optionally pre-filtering the interference colored noise. In some embodiments, filtering includes removing data outliers that have significantly different values from other neighboring range-gate measurements. Thus, this filtering also serves to remove background noise from the radar data. In a specific example, a Hampel filter is applied with a sliding window at each range-gate to remove such outliers. Alternatively, other filtering for range preprocessing known in the art may be used.

When an object enters monitoring space 608, millimeter-wave radars 602, 604 and 606 detect the object during steps 1104 ₆₀₂, 1104 ₆₀₄, and 1104 ₆₀₆, respectively, based on the radar signals received during steps 1102 ₆₀₂, 1102 ₆₀₄, and 1102 ₆₀₆, respectively, and filtered during steps 1103 ₆₀₂, 1106 ₆₀₄, and 1103 ₆₀₆, respectively. For example, in some embodiments, an object is detected by using range FFT on the radar data and detecting an object when a range bin is higher than a predetermined threshold. Other methods for object detection may also be used.

In some embodiments, not all detected objects are selected for tracking and further processing. For example, in some embodiments, the Doppler velocity of an detected object is determined. If the Doppler velocity is within a predetermined Doppler velocity range (e.g., a velocity range of a typical human hand movements), millimeter-wave radars 602, 604, and 606 may select such object for further processing. If the Doppler velocity is outside the predetermined Doppler velocity range, such as too slow (e.g., static) or too fast (e.g., 10 m/s), the object may be ignored and not selected for further processing. In some embodiments, other attributes, such as the size of the object detected, may be used, instead, or in addition to Doppler velocity to select an object for further processing.

During steps 1106 ₆₀₂, 1106 ₆₀₄, and 1106 ₆₀₆, millimeter-wave radars 602, 604 and 606 respectively generate fine range estimates of the distance towards the detected and selected object (e.g., a tip of a finger of hand 114) using, e.g., method 300. During step 1107, processor 702 determines the location of the object in monitoring space 608 using trilateration, such as explained with respect to Equations 9 to 16. Processor 702 also generates traces of the determined location over time (e.g., by storing each determined location in local memory, for example).

During step 1108, processor 702 smoothens the trajectory (traces) generated during step 1107 and track the object over time, e.g., by using a Kalman filter, such as using method 800. In some embodiments, other smoothening filters may be used.

During step 1112, processor 702 associates the trajectory generated by the Kalman filter in step 1108 with a character symbol using an LSTM network, such as LSTM network 900, and generates an output (label) based on the association.

In some embodiments, the neural network used in step 1112 is implemented as an unidirectional or bidirectional LSTM network. In other embodiments, other types of neural networks may be used. For example, in some embodiments, a convolutional neural network (CNN) is used during step 1112 to generate an output (label) based on the trajectory generate by the Kalman filter in step 1108. For example, in some embodiments, a 2D image, similar to the images shown in FIG. 10, is generate during step 1108. A CNN then generates during step 1112 a label based on the 2D image generated in step 1108.

In some embodiments, processor 702 determines the beginning and end of a trajectory based on fixed boundaries to generate a segment of trajectory. Processor 702 then feeds such segment of trajectory to LSTM network 900 for classification purposes. For example, FIG. 12 shows a flowchart of embodiment method 1200 for character recognition in air writing using framewise classification, according to an embodiment of the present invention.

During step 1202, network of millimeter-wave radars 600 detect an object, such as a tip of a finger of hand 114 entering monitoring space 608. During step 1204, a smoothened trajectory of the object in monitoring space 608 is generated for a fixed number of frames, such as 100 frames during 2 seconds. The smoothening trajectory may be obtained as described in step 1101 of FIG. 11, for example. A different number of frames, such as 128, 200, 96, 64, or other may be used. A different duration, such as 1.5 seconds, 2.5 seconds, or other may also be used.

During step 1206, the LSTM network receives the fixed number of frames and generates an output, as described with respect to step 1112 of FIG. 11, for example.

FIG. 13 shows a flowchart of embodiment method 1300 for character recognition in air writing using framewise classification, according to an embodiment of the present invention.

During step 1304, a smoothened trajectory of the object in monitoring space 608 is generated for a bounded number of frames. The bound may be determined, for example, by detecting that the object exit monitoring space 608. The number of frames in such a bounded segment may be different for each trajectory.

During step 1306, the LSTM network receives the bounded number of frames and generates an output, as described with respect to step 1112 of FIG. 11, for example.

In some embodiments, processor 702 uses a connectionist temporal classification (CTC) layer to process unsegmented stream of data from the output of LSTM network 900, where the unsegmented stream of data is based on an unsegmented stream of location of the object over time. The output of LSTM network 900 is transformed into a conditional probability distribution over a label sequence. The total probability of any one label sequence may be found by summing the probabilities of different alignments. Processor 702 then segments the trajectory based on the output of the CTC layer and associates the segmented trajectory with a character symbol. The general operation of a CTC layer is known in the art.

FIG. 14 shows a flowchart of embodiment method 1400 for character recognition in air writing using CTC classification, according to an embodiment of the present invention.

During step 1404, a smoothened trajectory of the object in monitoring space 608 is generated continuously and is fed to an LSTM network with a CTC layer. During step 1406, the LSTM network with the CTC layer finds in real time the frame alignment with higher probability based on the possible LSTM labels (e.g., the set of possible character symbols plus a blank), segments the frame in accordance with such alignments and outputs the associated character symbol that corresponds with the segmented trajectory. In this way, processor 702 is advantageously capable of generating a continuous sequence of character symbols based on the trajectory of an object in monitoring space 608 without having to use predetermined time boundaries. By using an LSTM with CTC, processor 702 is advantageously capable of accurately associating character symbols with object trajectory irrespective of whether the object is moving fast or slow in monitoring space 608.

Some embodiments may implement the LSTM network with CTC in other ways known in the art.

It is understood that methods 1200, 1300, and 1400 may be combined in various ways. For example, in some embodiments, processor 702 may begin monitoring an object when the object enters monitoring space 608 and continuously generate character symbols using an LSTM with CTC for a predetermined number of frames (e.g., 500 or more) or until the object exits monitoring space 608.

FIG. 15 shows smartphone 1502 having network of millimeter-wave radars 600 for character recognition in air writing, according to an embodiment of the present invention. Network of millimeter-wave radars 600 may implement, e.g., any of methods 1100, 1200, 1300, and 1400 for character recognition in air writing.

As shown in FIG. 15, smartphone 1502 may have a millimeter-wave radar in three of the 4 corners of smartphone 1502. In some embodiments, smartphone 1502 may have more than three radars, such as four radars (e.g., one in each corner), or more. In some embodiments, the millimeter-wave radars may be located in other locations, such as in an edge of screen 1504.

In some embodiments, the outer edge of monitoring space 608 that is closest to screen 1504 is at 10 cm from screen 1504. In some embodiments, the distance between the outer edge of monitoring space 608 that is closest to screen 1504 and screen 1504 is smaller than 10 cm, such as 9 cm, 8 cm, or smaller. In some embodiments, the distance between the outer edge of monitoring space 608 that is closest to screen 1504 and screen 1504 is larger than 10 cm, such as 11 cm, 14 cm, or larger.

Screen 1504 may be, for example, a 5.2 inch screen. In some embodiments, smaller screens, such as 5.1 inch, 5 inch, 4.7 inch or smaller may be used. Larger screens, such as 5.3 inch, 5.5 inch or larger may be used.

In some embodiments, other devices, such as devices larger than smartphone 1502 may implement network of millimeter-wave radars 600 for character recognition in air writing. For example, in some embodiments, tablets, computer monitors, or TVs may implement network of millimeter-wave radars 600 in a similar manner as smartphone 1502. For example, FIG. 16 shows computer monitor 1602 having network of millimeter-wave radars 600 for character recognition in air writing, according to an embodiment of the present invention.

As shown in FIG. 16, computer monitor 1602 may have a millimeter-wave radar in three of the 4 corners of computer monitor 1602. In some embodiments, computer monitor 1602 may have more than three radars, such as four radars (e.g., one in each corner), or more. In some embodiments, the millimeter-wave radars may be located in other locations, such as in an edge of screen 1604.

In some embodiments, the outer edge of monitoring space 608 that is closest to screen 1604 is at 20 cm from screen 1504. In some embodiments, the distance between the outer edge of monitoring space 608 that is closest to screen 1204 and screen 1204 is smaller than 20 cm, such as 18 cm, 15 cm, or smaller. In some embodiments, the distance between the outer edge of monitoring space 608 that is closest to screen 1604 and screen 1604 is larger than 20 cm, such as 25 cm, 30 cm, or larger.

Screen 1604 may be, for example, a 27 inch screen. In some embodiments, smaller screens, such as 24 inch, 21 inch, 20 inch or smaller may be used. Larger screens, such as 34 inch, or larger may be used.

Example embodiments of the present invention are summarized here. Other embodiments can also be understood from the entirety of the specification and the claims filed herein.

Example 1

A method for air-writing character recognition, the method including: determining a position of an object in a monitoring space using trilateration by using a plurality of millimeter-wave radars, where each millimeter-wave radar of the plurality of millimeter-wave radars has a field of view, and where an intersection of the fields of view of the plurality of millimeter-wave radars forms the monitoring space; tracking the position of the object in the monitoring space over time using the plurality of millimeter-wave radars; determining a character symbol depicted by the tracked position of the object over time using a neural network (NN); and providing a signal based on the determined character symbol.

Example 2

The method of example 1, where determining the character symbol is based on the tracked position of the object over a predetermined fixed time.

Example 3

The method of one of examples 1 or 2, where determining the character symbol is based on the tracked position of the object over a bounded time.

Example 4

The method of one of examples 1 to 3, further including determining the bounded time based on detecting when the object enters and exits the monitoring space.

Example 5

The method of one of examples 1 to 4, where the NN includes a recurrent NN (RNN).

Example 6

The method of one of examples 1 to 5, where the RNN includes a long-short term memory (LSTM) network.

Example 7

The method of one of examples 1 to 6, further including: receiving an unsegmented stream of locations of the object over time; and using a connectionist temporal classification (CTC) to generate a sequence of character symbols based on the unsegmented stream of locations.

Example 8

The method of one of examples 1 to 7, where the NN includes a convolutional NN (CNN).

Example 9

The method of one of examples 1 to 8, where the character symbol includes a number or a Latin character.

Example 10

The method of one of examples 1 to 9, where tracking the position of the object includes: determining a trajectory of the object based on multiple determinations of the position of the object over time; and using a smoothening filter to smooth the determined trajectory.

Example 11

The method of one of examples 1 to 10, where the smoothening filter includes a Kalman filter.

Example 12

The method of one of examples 1 to 11, where the object includes a hand of a human.

Example 13

The method of one of examples 1 to 12, where the object includes a finger of a human.

Example 14

The method of one of examples 1 to 13, where the object includes a metallic object.

Example 15

The method of one of examples 1 to 14, where three millimeter-wave radars of the plurality of millimeter-wave radars are not situated in a straight line.

Example 16

The method of one of examples 1 to 15, where the monitoring space is located at a distance between 0.3 m and 0.6 m from each millimeter-wave radar of the plurality of millimeter-wave radars.

Example 17

The method of one of examples 1 to 16, further including: transmitting a chirp towards the monitoring space; receiving an echo of the chirp from the monitoring space; generating a beat signal based on the echo of the chirp; determining a beat frequency based on the beat signal; determining a first range based on the beat frequency; determining a beat signal phase based on the first range; generating a demodulated beat signal based on the determined beat frequency and the determined beat signal phase; determining a demodulated beat phase based on the demodulated beat signal; determining a demodulated beat range based on the demodulated beat phase; determining a fine range estimate based on the demodulated beat range; and determining the position of the object based on the fine range estimate.

Example 18

An air-writing character recognition system including: a plurality of millimeter-wave radars, where each millimeter-wave radar of the plurality of millimeter-wave radars is configured to have a field of view, and where an intersection of the fields of view of the plurality of millimeter-wave radars forms a monitoring space; and a controller configured to: determine a position of an object in the monitoring space based on outputs of the plurality of millimeter-wave radars by using trilateration, track the position of the object in the monitoring space over time based on the determined position using the plurality of millimeter-wave radars, determine a character symbol depicted by the tracked position of the object over time using a neural network (NN), and provide a signal based on the determined character symbol.

Example 19

The air-writing character recognition system of example 18, where determining the character symbol is based on the tracked position of the object over a bounded time.

Example 20

The air-writing character recognition system of one of examples 18 or 19, where the controller is further configured to: generate an unsegmented stream of locations of the object over time; and use a connectionist temporal classification (CTC) to generate a sequence of character symbols based on the unsegmented stream of locations.

Example 21

The air-writing character recognition system of one of examples 18 to 20, where the controller is configured to track the position of the object by using a Kalman filter.

Example 22

The air-writing character recognition system of one of examples 18 to 21, where the NN includes a long-short term memory (LSTM) network.

Example 23

A millimeter-wave radar system including: three millimeter-wave radars, each of the three millimeter-wave radars configured to have a field of view, where an intersection of the fields of view of each of the three millimeter-wave radars forms a monitoring space; and a controller configured to: determine a position of an object in the monitoring space based on output of the three millimeter-wave radars by using trilateration, determine a trajectory of the object over time based on the determined position of the object, apply a filter to the determined trajectory to generate a filtered trajectory, determine a character symbol depicted by the filtered trajectory using a long-short term memory (LSTM), and provide a signal based on the determined character symbol.

Example 24

A smartphone includes a millimeter-wave radar system and a screen. The millimeter-wave radar system includes: three millimeter-wave radars. Each of the millimeter-wave radars located at a corner of the smartphone. Each of the three millimeter-wave radars is configured to have a field of view, where an intersection of the fields of view of each of the three millimeter-wave radars forms a monitoring space. The smartphone further including a controller configured to: determine a position of an object in the monitoring space based on output of the three millimeter-wave radars by using trilateration, determine a trajectory of the object over time based on the determined position of the object, apply a filter to the determined trajectory to generate a filtered trajectory, determine a character symbol depicted by the filtered trajectory using a long-short term memory (LSTM), and provide a signal based on the determined character symbol.

Example 25

A computer monitor includes a millimeter-wave radar system and a screen. The millimeter-wave radar system includes: three millimeter-wave radars. Each of the millimeter-wave radars located at a corner of the smartphone. Each of the three millimeter-wave radars is configured to have a field of view, where an intersection of the fields of view of each of the three millimeter-wave radars forms a monitoring space. The smartphone further including a controller configured to: determine a position of an object in the monitoring space based on output of the three millimeter-wave radars by using trilateration, determine a trajectory of the object over time based on the determined position of the object, apply a filter to the determined trajectory to generate a filtered trajectory, determine a character symbol depicted by the filtered trajectory using a long-short term memory (LSTM), and provide a signal based on the determined character symbol.

While this invention has been described with reference to illustrative embodiments, this description is not intended to be construed in a limiting sense. Various modifications and combinations of the illustrative embodiments, as well as other embodiments of the invention, will be apparent to persons skilled in the art upon reference to the description. It is therefore intended that the appended claims encompass any such modifications or embodiments. 

What is claimed is:
 1. A method for air-writing character recognition, the method comprising: determining a position of an object in a monitoring space using trilateration by using a plurality of millimeter-wave radars, wherein each millimeter-wave radar of the plurality of millimeter-wave radars has a field of view, and wherein an intersection of the fields of view of the plurality of millimeter-wave radars forms the monitoring space; tracking the position of the object in the monitoring space over time using the plurality of millimeter-wave radars; determining a character symbol depicted by the tracked position of the object over time using a neural network (NN); and providing a signal based on the determined character symbol.
 2. The method of claim 1, wherein determining the character symbol is based on the tracked position of the object over a predetermined fixed time.
 3. The method of claim 1, wherein determining the character symbol is based on the tracked position of the object over a bounded time.
 4. The method of claim 3, further comprising determining the bounded time based on detecting when the object enters and exits the monitoring space.
 5. The method of claim 1, wherein the NN comprises a recurrent NN (RNN).
 6. The method of claim 5, wherein the RNN comprises a long-short term memory (LSTM) network.
 7. The method of claim 6, further comprising: receiving an unsegmented stream of locations of the object over time; and using a connectionist temporal classification (CTC) to generate a sequence of character symbols based on the unsegmented stream of locations.
 8. The method of claim 1, wherein the NN comprises a convolutional NN (CNN).
 9. The method of claim 1, wherein the character symbol comprises a number or a Latin character.
 10. The method of claim 1, wherein tracking the position of the object comprises: determining a trajectory of the object based on multiple determinations of the position of the object over time; and using a smoothening filter to smooth the determined trajectory.
 11. The method of claim 10, wherein the smoothening filter comprises a Kalman filter.
 12. The method of claim 1, wherein the object comprises a hand of a human.
 13. The method of claim 1, wherein the object comprises a finger of a human.
 14. The method of claim 1, wherein the object comprises a metallic object.
 15. The method of claim 1, wherein three millimeter-wave radars of the plurality of millimeter-wave radars are not situated in a straight line.
 16. The method of claim 1, wherein the monitoring space is located at a distance between 0.3 m and 0.6 m from each millimeter-wave radar of the plurality of millimeter-wave radars.
 17. The method of claim 1, further comprising: transmitting a chirp towards the monitoring space; receiving an echo of the chirp from the monitoring space; generating a beat signal based on the echo of the chirp; determining a beat frequency based on the beat signal; determining a first range based on the beat frequency; determining a beat signal phase based on the first range; generating a demodulated beat signal based on the determined beat frequency and the determined beat signal phase; determining a demodulated beat phase based on the demodulated beat signal; determining a demodulated beat range based on the demodulated beat phase; determining a fine range estimate based on the demodulated beat range; and determining the position of the object based on the fine range estimate.
 18. An air-writing character recognition system comprising: a plurality of millimeter-wave radars, wherein each millimeter-wave radar of the plurality of millimeter-wave radars is configured to have a field of view, and wherein an intersection of the fields of view of the plurality of millimeter-wave radars forms a monitoring space; and a controller configured to: determine a position of an object in the monitoring space based on outputs of the plurality of millimeter-wave radars by using trilateration, track the position of the object in the monitoring space over time based on the determined position using the plurality of millimeter-wave radars, determine a character symbol depicted by the tracked position of the object over time using a neural network (NN), and provide a signal based on the determined character symbol.
 19. The air-writing character recognition system of claim 18, wherein determining the character symbol is based on the tracked position of the object over a bounded time.
 20. The air-writing character recognition system of claim 19, wherein the controller is further configured to: generate an unsegmented stream of locations of the object over time; and use a connectionist temporal classification (CTC) to generate a sequence of character symbols based on the unsegmented stream of locations.
 21. The air-writing character recognition system of claim 19, wherein the controller is configured to track the position of the object by using a Kalman filter.
 22. The air-writing character recognition system of claim 19, wherein the NN comprises a long-short term memory (LSTM) network.
 23. A millimeter-wave radar system comprising: three millimeter-wave radars, each of the three millimeter-wave radars configured to have a field of view, wherein an intersection of the fields of view of each of the three millimeter-wave radars forms a monitoring space; and a controller configured to: determine a position of an object in the monitoring space based on output of the three millimeter-wave radars by using trilateration, determine a trajectory of the object over time based on the determined position of the object, apply a filter to the determined trajectory to generate a filtered trajectory, determine a character symbol depicted by the filtered trajectory using a long-short term memory (LSTM), and provide a signal based on the determined character symbol. 